PATENT 

SERIAL NO. 10/073,772 
AMENDMENT IN REPLY TO OFFICE ACTION OF SEPTEMBER 19, 2005 

Amendments to the Claims: 
This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

i 

Listing of Claims; 

1. (Canceled) 

2. (Currently amended) A_method of claim 1; generating a hash 
signal identifying an information signal, the method comprising the 
steps of: 

dividing the information signal into frames, 
- computing a hash word for each frame, and 

generating the hash signal as a string of successive hash 
words , wherein said computing step comprises the steps of: 

dividing each frame of the information signal into disjoint 
one of bands or blocks; 

calculating a property of the signal in each of said bands or 
blocks; 

comparing the properties in the bands or blocks with 
respective thresholds; 
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representing — febe — re s ults — — said — comparisons by — generating 
respective bits of the hash word based on the results of said 
comparisons . 

3. (Original) The method as claimed in claim 2, wherein the 
property of a neighboring band or block constitutes said threshold. 

4. (Original) The method as claimed in claim 2, wherein the 
property of a corresponding band or block in a previous frame 
constitutes said threshold. 

5. (Original) The method as claimed in claim 2, wherein the 
bands or blocks are frequency bands of the frequency spectrum of 
the respective frame of the information signal. 

6. (Original) The method as claimed in claim 5, wherein the 
frequency bands have an increasing bandwidth as a function of the 
frequency. 

7. (Original) The method as claimed in claim 5, wherein said 
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property is the energy of a frequency band. 

8. (Original) The method as claimed in claim 5, wherein said 
property is the tonality of a frequency band, 

9. (Currently amended) The method of claim 20., wherein said 
information signal is divided into overlapping frames. 

10. (Original) The method as claimed in claim 2, wherein the 
information signal is a video signal, the frames of which are 
divided into blocks, the mean luminance of a block constituting the 
property of said block. 

11. (Original) The method of claim 2, further comprising the 
step of using the inputs of said comparing steps to generate 
information which is indicative of the reliability of the bits of 
the hash word. 

12. (Currently amended) A method of generating a hash signal to 
identify an information signal, comprising the steps of: 
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dividing the information signal into blocks; 

extracting for each block a feature of the information signal 

within said blocks- 
comparing the value of the extracted feature with a thresholds- 
generating for each block a hash bit indicating whether the 

value of the extracted feature is larger or smaller than said 

thresholds- 
determining for each block reliability information indicating 

whether the value of the extracted feature differs substantially 

from said threshold; 

generating said hash value by combining said hash bits and 

said reliability information of the blocks into a hash value having 

reliable hash bits for which the extracted feature differs 

substantially from said threshold, and unreliable bits for which 

the extracted feature does not differ substantially from said 

threshold. 

13. (Currently amended) An arrangement for generating a hash 
signal identifying an information signal in accordance with the 
method as claimed in Claim i2 . 
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14. (Currently amended) A method of matching an input block of 
hash words representing at least a part of an information signal 
with hash signals identifying respective information signals stored 
in a database, the method comprising the steps of: 

(a) selecting a hash word of said input block of hash words; 

(b) searching said hash word in a lookup table comprising 
potential hash words and a linked list of addresses pointing to the 
database containing stored blocks of hash words to find hash words 
stored in the database that correspond to said hash word ; 

(c) calculating a difference between the input block of hash words 
and a stored block of hash words in which the hash word found in 
step (b) has the same position as the selected hash word in the 
input block; 

(d) repeating steps (a) to (c) for a further selected hash word 
until said difference is lower than a predetermined threshol d; and 

(e) returning an identification of the respective information 
signal that corresponds to the stored block of hash words if step 
(d) is concluded. 
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15. (Original) The method of claim 14, wherein the 
further selected hash word is another hash word of the input block 
of hash words . 

16. (Original) The method of claim 14, wherein the 
further selected hash word is obtained by reversing a bit of the 
previously selected hash word. 

17. (Original) The method of claim 16, further comprising 
the steps of receiving information which is indicative of the 
reliability of the bits of the selected hash word, and using said 
information to determine the bit to be reversed. 

18. (Currently amended) A method of matching a hash value 
representing an unidentified information signal with a plurality of 
hash values stored in a database and identifying a respective one 
of a plurality of information signals, the method comprising the 
steps of: 

(a) receiving said hash value in the form of a plurality of 
reliable hash bits and unreliable hash bits; 
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(b) searching in the database the stored hash values for which 
holds that the reliable bits of the applied hash value match the 
corresponding bits of the stored hash value while ignoring 
unreliable bits of the applied hash value and corresponding bits of 
the stored hash value ; 

(c) for each stored hash value found in step (b) , calculating the 
bit error rate between the reliable bits of the hash value 
representing the unidentified information signal and the 
corresponding bits of the stored hash value; aiid 

(d) determining for which stored hash values the bit error rate is 

minimal and sufficiently small ; and 

(e) returning an identification of the respective one of the 
plurality of information signals that corresponds to the minimal 
bit error rate . 

19. (currently amended) A method of matching a hash signal 
representing an unidentified information signal with a plurality of 
hash signals stored in a database and identifying a respective one 
of a p lurality of information signals, the method comprising the 
steps of: 
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(a) receiving said hash signal in the form of a series of hash 
values, each hash value having reliable hash bits and unreliable 
hash bits; 

(b) applying one of the hash values of said series to the 
database ; 

(c) searching in the database the stored hash values for which 
holds that the reliable bits of the applied hash value match the 
corresponding bits of the stored hash value while ignoring 
unreliable bits of the applied hash value and corresponding bits of 
the stored hash value ; 

(d) for each stored hash value found in step (c) : 

selecting in the database the corresponding series of stored 
hash values; 

calculating the bit error rate between the reliable bits of 
the series of hash values representing the unidentified information 
signal and the corresponding bits of the selected series of hash 
values in the database while ignoring unreliable bits of the series 
of hash values and corresponding bits of the selected series of 
hash values in the database ; 

(f ) (e) determining for which series of stored hash values the 
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bit error rate is minimal and sufficiently small ; and 
(f) returning an identification of the respective one of the 
plurality of information signals that corresponds to the minimal 
bit error rate . 

20. (currently amended) The method as claimed in claim 19, further 
comprising the steps of repeating steps {b)-(f) for other hash 
values of the unidentified information signal until a series of 
stored hash values is found for which the bit error rate is minimal 
and sufficiently small , wherein step (f) returns the identification 
of the respective one of the plurality of information signals that 
corresponds to this minimal bit error rate . 

21. (Previously presented) An arrangement for matching an input 
block of hash words representing at least a part of an information 
signal with hash signals identifying respective information signals 
stored in a database in accordance with the method as claimed in 
claim 14. 

22. (Currently amended) A method of redirecting a receiver of an 
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information signal to an Internet website, the method comprising 
the steps of deriving a hash signal from said information signal, 
and matching said hash signal with hash signals identifying 
Internet websites stored in a database in accordance with the 
method as claimed in claim 14 . 

23. (Currently amended) A method of measuring the quality of an 
information signal, the method comprising the steps of deriving a 
hash signal from said information signal, matching said hash signal 
with a hash signal identifying said information signal stored in a 
database in accordance with the method as claimed in claim 14 , and 
calculating the difference between the derived hash signal and the 
stored hash signal. 

24. (Currently amended) A method of identifying a multimedia 
signal, the method comprising the steps of receiving and/or 
recording at least a part of said multimedia signal, deriving a 
hash signal from said multimedia signal, sending said hash signal 
to a database for matching it with hash signals stored in said 
database in accordance with the method as claimed in claim 14, and 
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receiving from said database an identifier of the multimedia signal 
as the idenitif ication of the respective information signal . 

25. (Original) The method of claim 24, wherein said steps 

of receiving and/or recording the multimedia signal, deriving and 
sending the hash signal, and receiving the identifier are performed 
by a mobile telephone device. 
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